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요 약 


일반적인 소프트웨어 시 스 템 은 새로운 요 구 와 오 류 의 발 견 으로 인해 계 속 적 인 개 발 과 확장 그리고 수 정 이 
요 구 된다. 이러한 일 련 의 작업 과 정 에서 기존 프 로 그 램 의 정확한 이 해 는 매우 필 요 하 다. 어떤 프 로 그 램 의 
특정 명 령 문 에 있는 변 수 에 대한 관련 명 령 문 을 찾고 싶을 때 프 로 그 래 머 는 입력 자 료 의 값 에 대해 프 로 그 램 의 
실 행 궤 도 추 적 을 통해 프 로 그 램 을 분 석 한 다. 그러므로, 현재 입력 값 에 영 향 을 끼치는 모든 명 령 문 들 에 관련된 
동적 프로그램 슬 라 이 싱 (070810040 2 ㅁ 081810 5110108) 과 이를 구 현 하는 기 술 의 개 발 은 매우 중 요 하다고 할 것이다. 
그러나 전통적인 동적 슬 라 이 싱 기 법 은 구현 초 기 에 프로그램 실 행 이 력 올 만 들 어 야 하는 불 편 이 있었다. 본 
논 문 에 서는 실 행 이력 파 일 을 사 용 하지 않고 동적 제어 정 보 와 프로그램 슬 라 이 싱 기 법 을 사 용 하여 효 율 적 으로 
프로그램 슬 라 이 스 를 산 출 하는 알 고 리 즘 을 제 시 하였고 이 것 을 프로그래밍 한 뒤 예제 프 로 그 램 을 적 용 시켜 구 현 하 
였다. 그리고, 본 논 문 에서 제 시 한 슬라이스 생 성 기 법 이 기 존 의 기법 보다 더 효 율 성 이 높다는 것을 보였다. 
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. 서 론 의 값 에 직 간 접 적 으로 영 향 을 끼치는 프로그램 『 에 

있는 모든 명 령 문 들 을 찾는 것 이 다 [1,4.10,11]. 프로 
프로그램 슬 라 이 싱 은 기준 노 드 의 특정 변수 7 그램 유 지 보수 작 업 의 일 환 으 로 현행 소프트웨어 시 
스 템 에 대해 지 속 적 으 로 프 로 그 램 을 개 발 하고 확장 
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다면 소 프 트 웨 어 의 생 산 성 과 품 질 은 매우 향 상 될 것 
이다. 이를 위해 기 존 의 프 로 그 램 에 대해 정확한 분 
석과 이 해 는 매우 필요할 것이다. 그러므로 일 으 토하 
부 분 들을 정 확 하 고 효 율 적 으로 프 로 그 램 을 
이 싱 하는 기 법 의 개 발 은 매우 필 요 하 다 [231. 

정적 슬 라 이 스 (66300 9106) 는 주어진 변수 즉 , 슬 
라 이 싱 기 준 에 영 향 을 주는 모든 명 령 문 의 집 합 이고, 
동적 슬 라 이 스 (0708710 5106) 는 프 로 그 램 의 입력 자 
료 의 값 에 의해 발 생 되는 프 로 그 램 의 실행 궤 도 를 


대 


추 적 한 다음 추 적 퀘 도 상에서 기준 변 수 에 실 제 적 으 
로 영 향 을 주는 모든 명 령 문 들 로 구 성 되어 있 다 [12, 
1415]. 


프 로 그 램 에 서 특정 명령문 6 이 있는 변수 78@7 의 
값 을 디 버 깅 하거나 테 스 팅 을 하기 위하여 프 
머는 입 력 자 료 의 값 이나 초 기 정 의 문 을 통해 해당 변 
수 에 변 화 를 끼치는 변 수 들 의 값 을 추 적 함 으로써 
로 그 램 을 분 석 한다. 그러므로 현 재 의 입력 값 과 기 
령 문 노 드 의 변 수 에 영 향 을 끼치는 모든 명령문 
찾는 동적 슬 라 이 싱 (054081010 5110108) 이 입력 
파 일 의 값 과 는 무 관 한 정적 슬 라 이 싱 (66340 9140108) 
보다 프 로 그 램 의 테 스 팅 과 디 버 깅 에 더 적 합 하다고 
할 것이다. 

그러나, 전통적인 동적 슬 라 이 싱 기 법 은 입 력 파 일 
에 의한 프로그램 추 적 작 업 을 통해 실 행 이력 파 일 을 
만드는 작 업 이 먼저 선 행 되어야 한다. 그리고, 이러 
한 과 정 은 동적 슬 라 이 싱 의 실행 효 율 을 저 하 시 키 므 로 
본 논 문 에서는 실 행 이력 파 일 을 만들지 않고 기 존 의 기 
법 보다 효 율 성 이 뛰어난 슬 라 이 싱 기 법 을 제 안 하였다. 

2 장 에서는 기 존 의 슬 라 이 싱 기 법 에 대해 설 명 하 
였으며 3 장 에는 본 논 문 에서 제 시 한 동적 제어 0 
를 이용한 효과적인 프로그램 슬 라 이 싱 알고리즘 
제 시 하였고 프로그래밍 언 어 를 사 용 하여 실제 구현 
한 결 과 를 프로그램 종속 그 래 프 (0081310 060604060406 
817801) 를 통해 나 타 내 었다. 4 장 에서는 본 논 문 에서 
제 시 한 효율적인 프로그램 슬 라 이 싱 알 고 리 즘 이 기 
존 알 고 리 즘 에 비해 효 율 적 임을 비교 고 찰 하였다. 


2. 관련 프로그램 슬 라 이 싱 기법 


2.1 『0 ㅇ 를 이용한 정적 슬 라 이 싱 


어떤 한 프 로 그 램 에 대해 자료 흐름 분 석 과 제어 


려 


흐름 분 석 을 통해 프로그램 종속 그 래 프 로 나타낼 
수 있다. 프로그램 종속 그 래 프 는 각 각 의 명령문 에 
대해 한 개의 노 드 를 가진다. 노 드 들 은 간 선 (6086) 들 
로 연 결 되며 간 선 에는 두 가지 종류 즉 , 자료 종속 
간 선 과 제어 종속 간 선 이 있 다 [7,81. 

정 점 (46 ㅁ 6) 미 으로부터 정점 | 까지 자료 종속 
간 선 은 정점 에서 실 행 된 결 과 는 정점 에 서 실행 
된 값 에 직접 종 속 된 다. 즉 , 정점 의 실행 결 과 를 
구하기 위해 에서 정 의 되어진 변수 727 을 사용한 
다. 그리고, 으로부터 정점 | 까지 제어 종속 간선 
은 노드 너가 노드 허 에서 술어 표 현 의 60016327 결과 
에 따라 실행할 수도 안 할 수도 있다는 의 미 이다. 

~ 슬 라 이 스 는 노드 에서 797 에 도 달 하는 모든 

것을 찾은 후 그 노 드 에서 시 작 하 는 프로그램 종속 
06 운 행 (627679108) 함으로써 쉽게 구 성 될 수 
있다. 따라서, (그림 1) 의 예제 프로그램 1 에 있는 
명령문 10 의 변수 에 대한 정적 슬 라 이 스 는 {1, 2, 
35, 6, 8} 이 된다. 


16810 
에러 17680(※×) 
동: 나 (6 < 0) 
타 160 
응 3: 꼬 = 11(6※); 
84: 2 := 81(×): 
이 56 
85: 4 (※ = 0) 
타 60 
86: 오 = [2(0※); 
87: 2 1 620); 
6166 
읍 8: 노 = 13(※); 
옵 9: 2 := 23(※); 
6001; 
600 11; 
응 10: \2166( 노 ); 
음 11: \11(6(2); 
~. 600. “~ 


그림 1. 예제 프로그램 1 
『19. 1. ㄷ %810016 『『"「09「817 1 


2.2 600 ㅇ 를 이용한 동적 슬 라 이 싱 


동격 슬 라 이 스 는 주어진 프 로 그 램 의 입력 자 료 에 
대해 어떤 실 행 위치 < 에 서 의 기준 변 수 와 관련된 

로 그 램 의 부분 짐 합 이며 동적 슬 라 이 스 는 원 래 의 프 
로 그 램 과 실행 결 과 가 일 치 하여야 한 다 [5.61. 그 러 므 
로 동적 슬 라 이 성 을 하기 전에 프로그램 입력 × 에 
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대한 실 행 이 력 00,) 과 프로그램 『 의 동적 슬 라 이 싱 
기준 < = (×, 1", \) 을 먼저 정 의 해 야 한다. 실행 이력 
이란 주어진 시 험 사 례 를 실 행 하 는 동안 방 문 된 순서 
에 의한 일 련 의 정 점 들 인 {1, 8, ……. , \ ㅠ } 의 집 합 이 다 
[11]. 는 , 내에 있는 5051400 0 에 서 의 명령문 [ 
( 즉 , (0) = 1) 이 다. 그리고, 는 에 서 의 기준 변수 
이다. 

슬 라 이 싱 기준 (에 대한 프로그램 『 의 동적 슬라 
이 스 는 0 개 이상의 명 령 문 을 삭 제 함 으로써 로 부 
터 얻어지는 정 확 하 고 실행 가능한 프로그램 ' 이 다 
[7-9]. 

주어진 기준 변 수 에 대한 동적 슬 라 이 스 를 구하기 


한 효율적인 동적 슬 라 이 싱 을 위해 축소 동적 
래 프 기 법 을 제안한 ㅅ 6178\81 & 1107830 이 
기 법 을 소 개 한 다 [1,5.61. 
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@ 실 선 으로 표시된 간 선 을 따라 운 행 하고 도달 
된 노 드 들을 꿈 은 실 선 으로 표 현 하고 슬 라 이 


(그림 2) 의 예제 프로그램 2 의 시험 사 례 로서 제 
=3 이 고 ※={-2,.4, -3} 일 때 59 의 변수 2 에 대한 
동적 슬 라 이 스 를 산 출 한 다. 이 때, 실행 이 력 은 {1', 
기 가 기무 이, 10 기 5 기, 9 10 
3 4 5 6, 8 9, 10, 31) 이 된다. 위 의 기 법 들 을 
적 용 시 킨 결 과 는 (그림 3) 에 축 소 동 적 종 속 그 래 프 
다 길 21)0(* : 트 60040660 10770870010 ㅇ 10606006006 (17321) 로 
나 타 내 었으며, 콤 은 원 은 슬 라 이 스 된 노 드 들 이다. 


0 


. 동적 제어 정 보 를 이용한 효율적인 프로그램 
슬 라 이 싱 기법 


본 논 문 에서 제 시 한 프로그램 슬 라 이 싱 기 법 은 입력 


16810 
읍 1: 1680( 찌 ) 
읍 2: 1] := 1; 
등: \116 (1 <= 제) 
00 
읍 4: 1680(※×) 
옹 5: 다 (< 0) 
060 
86: 호 = 110); 
이 5@ 
옹 7: 노 = 1[2(※); 
600 1; 
음 8: 24 :1= 13( 호 ); 
등: \1116(2), 
810: 1 138 1 + 1 
600 _\11116; 
600. 


그림 2. 예제 프로그램 2 
『19. 2. ㄷ 6800016 『1「1001817 2 


그림 3. 예제 프로그램 2 의 축소 동적 종속 그래프 
『19. 3. 80006 00 드 8[0 미 6 바 0 ㅇ 09700 2 


자 료 를 이용한 동적 제어 정 보 를 산 출 하는 작 업 부터 
시 작 한 다. 프 로 그 램 을 구 성 하 는 모든 노 드 들은 자료 
종속 노 드 와 제어 종속 노 드 에 소 속 되어 있으며 제어 
종속 노 드 는 반복 제어 종속 노 드 와 분기 제어 종속 
노 드 로 구 분 된다. 본 논 문 에서 제 시 한 효율적인 슬라 
이싱 기 법 의 처리 순 서 도 는 다 음 과 같다. 


(1) 동적 반복 제 어 정 보를 산출 
동 적 반 복 제 어 정보 테 이 블 에는 해당 제어 술 
부의 값 을 계 산 하 여 반 복 회 수 에 대한 정 보 를 
저 장 한다. 
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동 적 반 북 제 어 정 보 를 산출 


으로 
| 동 적 분 기 제 어 정 보 를 산출 


타 200 뽀 
기 준 노 드 에 대한 자료 관련 슬라이스 
노 드 를 68000000108 망 법 으로 산출 


4116 방 문 하지 않는 반 북 제 어 관련 노 드 가 존 재 한다 .00 


방 문 하지 않은 


동 적 반 복 제 어 정보 >1 


반북 제어 노 드 를 선택 


반 북 제 어 노 드 를 슬 라 이 스 에 포함 


반 복 범위 밖의 노 드 들 에 대한 
슬라이스 노 드 를 산출 


반 북 범위 안의 노 드 뜰 에 대한 
슬라이스 노 드 를 산출 


반 북 제 어 노 드 는 _ 방 문 되었음을 . 표시 


\ 삐 6 방 문 하지 않는 분 기 제 
츠나 


어 관련 노 드 가 존 재 한다 .00 


1 


티올 


방 문 하지 않은 분기 


| 02 저 어 노 들이 대한 


분 기 제 어 노 드 는 방 문 되었음을 표시 


축 


최 종 적 인 슬라이스 결과 산출 


제어 노 드 를 선택 


기 
스 
을! 


라이스 포함 여 부 를 결정 


(2) 동적 분기 제 어 정 보 를 산출 
분 기 별 반복 카 운 터 에 대한 정 보 를 산 출 하여 
동 적 분 기 제 어 정보 테 이 블 에 저 장 한다. 


(3) 자 료 관 련 노 드 에 대한 슬 라 이 싱 


동 적 반 복 제 어 정보 테 이 블 과 동 적 분 기 정보 테 
이 블 에 저장된 정 보 를 이 용 하 여 주어진 기준 
노 드 에 대한 자 료 관 련 슬라이스 노 드 를 680《- 
80108 방 법 으로 산 출 한다. 

(4) 반 복 제어 관련 노 드 에 대한 슬 라 이 싱 

0) 반 복 제어 노 드 를 중 심 으로 반 복 범위 안의 


노 드 들 에 대한 슬 라 이 싱 을 산 출 한다. 
(6 반 복 제어 노 드 를 중 심 으로 반 복 범위 밖의 
노 드 들 에 대한 슬 라 이 싱 을 산 출 한다. 


(5) 분 기 제 어 관련 노 드 들 에 대한 슬 라 이 싱 
(3) 의 처리 결과 분 기 별 노드 그룹 중 1 개 노 
드 이 상 이 각각 슬 라 이 스 에 포 함 되 었 는 지 를 
체 크 하여 포 함 되 었으면 분 기 제어 노 드 를 슬 
라 이 스 에 포 함 한 다. 

(6) 최종 슬라이스 산출 
(3), (4) 그리고 (5) 의 슬라이스 산출 결 과 롤 
바 탕 으로 최종 슬 라 이 스 를 


논 문 에서는 효율적인 프로그램 슬 라 이 싱 을 위 
한 알 고 리 즘 을 을 
언 어 를 통해 실제 구 현 하 였다. 0 보 그 결 과 를 프 
로 그 램 종속 그 래 프 로 나 타 내 었 다. 

본 논 문 에 서 프로그래밍 언 어 의 구 조 는 프 로 그 래 
밍 언어 [에서 유사 구 조 로 채 택 된 10[-10 구 조 를 
사 용 한 다 [13]. 


166 <06018720005> 104 <6※×06665100> 


3.1 효율적인 프로그램 슬 라 이 싱 을 위한 입력 자료 


프로그램 슬 라 이 싱 알 고 리 즘 을 구 현 하기 위해 노 
드 관련 자 료 가 필 요 하다. 노드 관련 자 료 란 각 명령 
문 에 해 당 되는 노 드 들의 구성 요 소 를 저장해 놓은 
자 료 를 말하며 노드 번호, 노드 1706, 084, 그리고 
08 ㅁ 로 구 성 된 다. 노드 『706 에 는 입력, 서술, 분기, 
반복, 출력 등 이 있으며, 08(0) 은 노드 7 에 서 바뀌 
어진 값 을 가진 변 수 의 집 합 이 고, 46(0) 은 노드 ㅁ 
에서 사 용 된 값 을 가진 변 수 의 집 합 이다 


3.2 효율적인 프로그램 슬 라 이 싱 알고리즘 


본 논 문 에서 제 시 한 프로그램 슬 라 이 싱 알고리즘 
에는 두 개의 기준 변수 테 이 블 과 한 개의 초기 정의 
용 변수 테 이 블 이 운 영 된 다. 두 개의 기준 변수 테이 
블 이란 서술 기준 변수 테 이 블 (/70772056^4《006) 과 
제어 기준 변수 테 이 블 (()7772056/4000) 을 말하는데 
서술 기준 변수 테 이 블 은 직전 서술 명 령 문 의 406 에 
관련된 변 수 의 집 합 이 고, 제어 기준 변수 테 이 블 은 
직전 제어 관련 명 령 문 의 48# 에 관련된 변 수 로써 
슬 라 이 싱 제어 기 준 이 되는 변 수 들의 집 합 을 말한다. 
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한 로 
스 (/260070076.57777(5) 를 산 출 하는 알 고 리 즘 은 다 음 과 


같다. 


가 001/(000725770777707260/2(</271007757/ | 7100/>)= 
767 20601/0007257707727072070( /20770070797 ) 
= ( <, 4, 2000700760.97177779, 7207777220907/4006, 
(72772205620006 ), 
40 ㅋ 늬 퍼 어 니 200777220902600060( 02007 ), 
6 5 니로 61 (72007220956720006 ( ~ ) 
122 7 777717510 = 0 77677 
슬 007/1077273066610/( 720960170/, 7000(7720760.57777(, 


720 ), 
772727510 = 27277510 + 1 
60070 / 
기 59971227006( 240006713026, 149, (756, 
726//2266797006 ), 


(.0260107/72700( /400071026, 720, 
726/0777205677006, <.777722296297006 ) 


속 00707222256700( 273296170/, 77?00077207760.577777, 7207 ) = 
766 과 = 2) 늬 니 지 이 0 26007000/65777779( × ) 
107 // 2730256650/77 = 72076 6077 ) 72002 고 
2007267124006( /276072722567/4006, (1756 ) 
6056 .5607/0720200907077( 2205670, 
7700077020/76.577777, 72607/( 776 난 )) 
070 / 


기 5997122706( 2400671026, 71409, (756, 
726)07273256240006 ) = 
766 교 = 2 ) 늬 년도) 개 0007020/6.57777(59( 제), 
177 27 2400071026(  ) ㅋ 7200273076 17700 
0 2200 우 ) 으 12 70200 
726/7/2007224006( 72607122056024006, 120 ) 
4 <756( × ) 7700 ㅋ 72007 60700 
기 2072607724006(7200727220967/4006, (750) 
0720 
0070 
0070 


(207707/20700( 24/006730276, 740, 72007722056/47006, 
(7777/2209620006 ) = 
766 과 = 02 ) 니 0 니 도 이 2000/22076.57777(5(  ) 


122 /2440660770/2720006( 2400673076, (756, 
(72770222567400026 ), 
720/602737<7279~006( 72572237<7177/00 ) 


과 20/662072(260006( 7/4000673026, (196, 
(227/2205620006 ) = 
766 교 ㅋ { 02) 닌 02350 200077020/6.5807269( < ) 
2 / 2400671372026( 3 ) = ' 트 60601 17760 
7 ( 200(07072 > 1 ) 12007 27 
<400(420/20006( (4720/02005620006, (47596 ) 
0 720 > ) 으 (6 77200 
7267(7777/4/0060( <.72772225674006, 720 ) 
40 (756( < ) 7204 = 72407 7/200 
기 20(77277740006((71772205624006, (/56) 
0020 7 
0070 
070 
6070 


720/607227/<77264006( 12377227<0727700 ) 
767 교 = { 2) 녀 니 로 0 2200070007657077275( ) ) 
122 7 72102237727700( 771 ) ㅇ /?00(07007076.5177775( × ) 
17672 


기 00726001294006( 7407222056/04006, 0) ) = 
2660 해 3 ) 늬 니지 7206007722056200060( × ) 


726727200724006( 77007122056247006, 0) ) = 
2661) 420712329674006( ~) - 0420 4000 < ) 


00(727/20/006( (7277/202560006, 07 ) = 
니 연 90 에 ) 늬 니 게 더 0 (<42707/2209620006( < ) 


3.3 적용 사례 


(그림 2) 의 예제 프로그램 2 에 본 논 문 에서 제 시 한 
프로그램 슬 라 이 싱 알 고 리 즘 을 적 용 시켜 보자. 시험 
사 례 는 4 = 3 이 고 = 1-2, 4, -3} 그리고, 슬 라 이 싱 
기 준 은 510 의 변수 2 라 고 하자. 

(1) 동적 반복 제 어 정 보 를 산 출 한 다. 

53 에 서 동적 반복 제 어 정 보 (:103) = {3} 

(2) 동적 분기 제 어 정 보 를 산 출 한다. 

85 에 서 동적 분기 제 어 정 보 80106) = {1, 3}, 
201(7) = {2} 
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(3) 기 준 노 드 에 대한 자료 관련 슬 라 이 
1580100800018 방 법 으로 산 출 한다. 

그 {84, 86, 58, 59} 

티 | | 


실 행 순서 | [ 하 (4) 쓰 06 쓰 (6) (0 (9) 


1 
내 
1 
00 


그림 4. 예제 프로그램 2 의 프로그램 종속 그래프 
19. 4. 『「(09「810 ㅁ 060010061106 91812011 0 ㄷ 6×807 ㅁ 016 
『「 ㄷ 09180 2 


나누며, 제 어 종속 노 드 는 반 복 노 드 와 분 기 노 드 로 나 

= {51, 52, 53, 910} 눈 다 . 자 료 종속 노 드 는 점선 원 으로 표 시 하며, 슬라 

(5) 분기 노 드 의 슬라이스 포 함 여 부 를 체 크 한 다. 이 스 에 포 함 되면 실 선 원 으 로 표 시 된 다 . 반 복 대상 노 
(3) 의 슬라이스 결과 분기 그룹 중 슬 라 이 스 예 드는 점선 사 각 형 으로 표 시 하며 반 복 그 룹 내에 입력 

포 함 되지 않는 분기 그 룹 이 존 재 함 으로 분기 문 이 있거나 자 료 슬 라 이 싱 을 구할 때 영 향 을 끼치게 
제어 노드 55 는 슬 라 이 스 에 포 함 되 지 않는다. 되면 반 복 노 드는 실 선 사 각 형 으로 표 시 되고 슬 라 이 

) 최 종 적 인 슬라이스 결 과 를 산 출 한 다. 스 에 포 함 된 다. 그리고, 분 기 노 드 는 육 각 형 으로 표시 
= {681, 52, 53, 54, 56, 58, 59, 510} 하며 분 기 되 는 두 개의 노 드 그룹 모두 한 개 이상의 


노 드 가 슬 라 이 스 에 포 함 되면 분 기 노 드는 실 선 사각 


노드 관련 자 료 는 < 표 1> 에 나타나 있다. 본 논 으로 표 시 되며 슬 라 이 스 에 포 함 된 다. 


에서 제 시한 프로그램 슬 라 이 싱 할 고 리 즘 을 0 
킨 결 과 를 프로그램 종속 그 래 프 로 표 현 하면 (그림 


표 랜 술 근 기 법 의 비교 및 고 즘 
이 에기 도 오 는 기 으 내 쏘 시 트라 케 히 주 서 스 브르 4. 프로그램 슬 라 이 싱 기 법 의 비교 및 고찰 


4.1 비교 사례 
표 1. 예제 프로그램 2 의 노드 관련 자료 
18016 1. 1116 0818 0 「0!10100 00005 10『 ㄷ ×807016 하 나 의 시험 사 례 를 통한 테 스 트 를 위해 프로그램 


0009「80 : 『 의 실행 이 력 을 18, 그리고 주어진 변 수 를 < 라 한다 
: 이 이이 이 면 ㅁ , 와 에 관한 의 동적 슬 라 이 스 는 어떤 실 행 이 
실 행 의 종료 시 점 에 서 관 찰 되 어진 것처럼 의 값 에 
어떤 영 향 을 끼치는 ＬＬ, 에 서 의 모든 명 령 문 들 
이다. 따라서 기 존 의 동적 프로그램 슬 라 이 싱 을 산출 
하기 위해서는 실행 이 력 을 먼저 만 들 어 야 만 한다. 

본 논 문 에서 제안한 프로그램 슬 라 이 싱 7 
존 의 기 법 과 비 교 하여 실제로 프로그램 슬 라 이 스 의 
크 기 가 줄 어 들 을 증 명 하 기 위해 기 존 의 기법 중 대표 
적인 48178\81 & 60789 기 법 을 선 택 하 였다. 그리 
고, 비교 결 과 를 \3016 로 나 타 내 었다. 

(그림 2) 에 있는 예제 프로그램 2 의 시험 사 례 로 서 
제 = 3 이고 ※ ㅋ ={-2,4, -3} 일 때 프로그램 슬라이스 
를 구하는 경 우 를 49818\81 & ㅁ 017830 기 법 과 본 논 


2 


조 
카포 


푸 


“ 
3 
4 
5 
6 
“. 
8 
9 


본 
[06 
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문 에서 제안한 프로그램 슬 라 이 싱 기 법 을 사 용 하여 
서로 비교해 보았다. 그리고, 두 기 법 에 대한 비교 
결 과 표 가 < 표 2> 에 나타나 있다. ^4818\81 & 4107637 
기 법 을 사 용 했 을 때 실행 이 력 은 (1', 2, 3, 4, 5', 
6, 7, 10 11 ^ 동 등 10 113 4 5 
6, 7, 0, 10, 111, 4!} 가 된다. 슬 라 이 싱 기 준 은 
스 818\81 & 107834 기 법 을 사 용 했 을 때 0081007 23 
의 변수 2 이 며 , 본 논 문 에 서 제안한 기 법 을 사 용 했을 
때에는 노드 10 에 있는 변수 2 라 고 가 정 한 다. 


표 2. 예제 프로그램 2 의 슬라이스 결과 비교 
18010 2. 1116 001708116017 0 0「7091817 110109 0 
ㄷ ×807101!16 『『『091917 2 


< 표 2> 의 결 과 에서 보면 8 개의 명 령 문 으로 산출 
결 과 가 나온 본 논 문 에서 제안한 기법 (1, 3 3 4. 6, 
8, 9, 10} 이 9 개의 명 령 문 으로 산출 결 과 가 나온 
스 818\ 하 1 & 00980 기법 (1, 2 33 4. 5. 6. 8 9, 10} 보 다 
프로그램 슬 라 이 스 의 크 기 가 작 으 므로 효 율 적 이 며 
또한 실 행 이 력 이 필요 없으므로 더욱 더 실행 효 율 이 


높 음 을 알 수 있다. 


4.2 고찰 


전통적인 동적 슬 라 이 싱 기 법 의 단 점 은 다 음 과 같 
음 을 알 수 있다. 첫째, 실 행 이력 파 일 의 산 출 에 따른 
07601680 이 다. 특히 반 복 문 에서 반복 회 수 가 많으면 
실 행 이력 파 일 이 커 지 므로 이에 따른 실 행 효 율 의 저 
하 를 가져올 수 있다. 둘째, 기준 노 드 를 지정할 때, 


프로그램 상 에 서 의 노 드 순 번 이 아닌 실 행 이 력 에서 
의 순 번 을 지 정 해 야 한다. 

그리고, 제어 술 부 노 드 (10277/6-00, /-/7201-60756 에 
서 의 조건 노 드 ) 는 무조건 슬 라 이 스 에 포 함 시키는 
기 존 의 동적 슬 라 이 싱 기 법 에 비해 본 논 문 에서는 
노 드 에 직접 영 향 을 미치지 않는 제어 술 부 노 드 는 
제 외 시키는 방 식 이므로 제어 술 부 노 드 라 하 여 도 주 
어진 슬라이스 기준 변 수 에 직접 종 속 되 지 않으면 
슬 라 이 스 에 포 함 시키지 않는다. 그러므로 프로그램 
슬 라 이 스 의 크 기 가 줄어들게 되며 따라서, 기 존 의 슬 
라 이 싱 기법 보다 효 율 적 임을 알 수 있다. 


많을수록 그리고, 반 복 회 수 가 많 음 수록 
램 슬 라 이 싱 기 법 들 에 비해 본 논 문 에서 제 시 한 프로 
그램 슬 라 이 싱 기 법 이 더 효 율 적 이 된 


내 
것 
불매 
으 


스는 주어진 기 준 변 수 에 영 향 을 끼치 
는 모든 노 드 를 찾는 것이고, 동적 슬 라 이 스 는 주 
진 해 발 생 된 변수 값 에 실 제 적 으 
들 로 구 성 되어 있다. 그러므로 
어떤 시험 사 례 를 통해 프 로 그 램 음 분 석 하 는 디버깅 
분 야 에서는 동적 슬 라 이 싱 이 정적 슬 라 이 싱 보다 더 
유 용 하게 사용될 수 있다. 동적 스 라 이 싱 이 정적 스 
라 이 싱 에 비해 정 확 성 이 뛰 어 나 다 든지 슬 라 이 스 의 
크 기 를 줄 여 준 다 든지 하는 여러 가지 장 접을 가 졌 음 
에도 불 구 하고 실 행 이력 파 일 을 슬 라 이 싱 전에 만들 
어야 한다는 것이 정적 슬 라 이 싱 기 법 에 비해 
0\601680 이 다. 그러나 본 논 문 에서는 실 행 이력 파일 
을 근 본 적 으로 만들지 않고 동적 제어 정 보 를 사 용 하 
여 프로그램 슬 라 이 스 를 만드는 기 법 을 제 안 하였다. 
본 논 문 에 서는 효율적인 프로그램 슬 라 이 싱 알고 
리 즘 을 제 시 하였고 알 고 리 즘 을 프로그래밍 한 뒤 예 
제 프 로 그 램 을 적 용 시켜 구 현 하였다. 그리고, 구현 
결 과 를 프로그램 종속 그 래 프 로 나 타 내 었 다. 프로그 
램 종속 그 래 프 에 서 자료 종속 노 드 는 원 으로 제어 
종속 노드 중에서 반복 노 드 는 사 각 형 으로 표 시 하였 
, 분기 노 드 는 육 각 형 으로 표 시 하 였으며 모든 노드 


표 현 하 였다. 
그리고, 제안한 프로그램 슬 라 이 싱 기 법 과 기 존 의 
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280128\81 & ㅁ 01892 기 법 을 비 교 하 여 본 논 문 에서 
제안한 기 법 이 더 효 율 적 임을 보였다. 본 논 문 에서 
제 시 한 동적 제어 정 보 를 이용한 프로그램 슬 라 이 싱 


기 법 은 제어 구 문 이 많을수록 특히, 반복 회 수 가 많 


은 프 로 그 램 에서 더욱 효 과 적 임을 알 수 있었다. 
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